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Several applications of the methods used in these proofs are 


mada to problems in algebra, including ® very short demonstretion of 
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plications of the principal results for set~ and number- theory mke 


up the last section. 
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matics to the analysis of the way in which symbols are used in sclontif: 


Giscourse, When the language of mathematics itself becomes the ob 
“~ 29 > ~ o *» } 
of mathematical investigation, we can expect three general typa: 


1, Insight ato the foundations and philosophy of mathematics; 

2. Discovery of limitations imposed by the nature of BM 5 8 
tools on the kinds of problem which can be stated or proved; and 

3. The development of new and improved methods to strengthen 
the attack on problems in the Janious branches of mathematics, 

Historicaliy, problems of the first category were principally 
responsible for the development of modern logic, and almost all work 
in the field has some aspect bearing on’ the logical basis of science. 


Important contributions to this domain are associated with the nauss 


a 
of Boole; Frege, Russell, Brouwer, Hilbert, Carnap, ptaxekis Although 
‘there ave still important problems in foundations which retain oper 


for investigation and debate, this field is the locus of greatest 


svuecess for formal methods, 


i 


Results of the second type were not foreseen during the early 
growth of the subject. They came, somewhat unexpectedly, as an ouy- 
growth of and commentary upon formal techniques developed originally 

for much more innocent purposes. The important results of this catezory 
are those of Skolem, Godel, and Church. 


As for the third class cf results, it must be admitted that the »» 


are most meager, Whereas the methods and results of algebre, geometry 


end analysis are richly intertwined, mathematical logic hes held 
e rather isolated position within the family of mathematical disciplines, 
The dream of people like Leibniz, M411, and Hilbert of a universel 
calculus of reasoning which would provide 2 mechanical solution to 
any mathematical problem appears definitely shattered by the results 
of Church and Godel, As for move modest contributions to the various 
branches of mathematics, Boole's original deveiarent of the algebraic 
structures now narod after him “is perhaps ss prominent an example 
as any. 

in this paper we present results intersecting each of the three 
categories mentioned above; As central problem we consider the com- 
pleteness of formal systems, which is principally a foundational 
question, Roughly, we seek to show that the formal exioms and recur- 


sive rules of inference of each of various logics are adequate to 


prove all those formulas which express. true propositione when the 
system is given its intended interpretation. 


In Part I we develop a method which yields new proofs of the 
completeness of the propositional and first order Rus ere tie 
vaueiee originally obtained by Post and Godel, respectively. A new 
set of axioms is given for the former, These results are combined and 
cast in a strong form from which, as a corollary, we derive the 
Skolen-Lowenheim result that if a set of formulas of the functional 
calculus of first order 1s satiefiable by some model then it can be 
satisfied by a denumerable model. 

In Part TII we consider a system for the functional calculus of . 
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order (J) based upon Church's formulation of the simple theory of 
types, This is a system sufficiently rich in vocabulary to come 
under the scope of Godel’s resuits on undecidable statements, results 
which have often been interpreted as constituting a proof of the in- 
completeness of those systems to which they apply. However, we point 
out that. for these systems there is a wide class of models which pro= 
vide an interpretation under which provable formulas are true; we ren 
cast the definition of completeness to take account of these models, 
and extend the method of Part I to obtain a completeness proof for the 
general functional calculus, 

Our remarks on the limitetions of the mathematical method are 
concentrated in Part IV. Ve show that the existence of models for 
mathematical systems, other than those intended in setting up these 
systems, is characteristic not only of the pure functional calcvli but 
of applied systems such as may be obtained, for example, by adding 
Peano’s axioms for the natural numbers. By this means we obtain | 
stronger forms of Skolem's results on the impossibility of character~ 
ising the natural munberat and at the same time throw light on the 
matter of ()-consistency first investigated by Tarski and Godel. 

The possibility of employing the techniques of symbolic logic in 
other branches cf mathematics are emphasized in Part II, where we 
give two applications of the ideas of Part I to elgebra. Ini the 
first we obtain a very general imbedding theorem for algebraic strvce 
tures which yields, as special cases, the representation theorems 


for Boolean algebras ond distributive lettices originally obtained by 


Mershall Stone and Garratt Birkhoff through the use of ideal theory, 
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Our conjecture is that the potential aid (of 


in Part II) which mathematical logic can render to older branches of 


mathematics is abundant and acceseible, and tha 
just below the surface, 


PARTI . 


DHE FIRST ORDER FUNCTIONAL CALCUL 


The functio onal calculi of first order are designed to discuss 


to 4 certain limited extent, three types of domain: a domain, 7) 


consisting of the two truth values T and F; an arbitrary domain of 


indivtduate, ; and for each n = 1, 2, 3, ... a domain, (on 


consisting of functions of n variables ne over ay with values 


4)) 
in fs tin 


The elements of (Hae be identified in an obvious way 


with classes of ordered n-tuples of individuals, or with n-ary rele- 


tions holding among individuals, 


The pure functional caleulus of first order, which we shall now 


set up for investigation, will contain the followin: primitive 


symbols as the basis of its vocabulary, 


An infinite set of rropositional variables: ' 
7 

PF ALD EES, a i NGG G D4 ile, 
An infinite list of individual variables: — ; 

ui Ve We y if Wye re Wee y Zk {/ ao a4 
An infinite list of functional variables of degree n (n= 1, Apridanined)3 
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ie (ay mt n in G., Sho my ty 
A single propositional constant: 
Improper symbols: 
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The rrimitive symbols of various applied functional calculi which 


_ we will have occasion to consider later will differ from the list 


given above by the possibile addition of individual and funetionel 


constants and further improper symbols, and the possible omission of 


propositional and functional (but not individual) variables, 
‘Certain finite sequences of primitive eymbo..s are used as 


sentences. (well-formed formulae; w.f.f.) to deseribe situations 


ted 
Sead 
occurring in the domains o.. J and Gy « These formulas are de- 
fitz. by the, following recursive rvies. 
A propositional variable or constant alone is a well-formed 
formula. 
If © is e functional variable or constant of degree n and 
i fn: ; Cin are Individual variables or constants then 


vi 

C (a y Os. yieyy a.) is a well-formed formuls. 
a i ; “ \ ‘) 

If f] ond ) are w.f.f. so are (A >2 and Cava » Where CL 


“is any individual variable, 


. No formla is w.f. unless the above rules, compel it to be. 


As illustrated above, we use letters TAY, (Bt, Gi as 


syntactical variables ranging over w.f.f. These letters are not 


part of the vocebulary of the functional calculi; but are, used as an 


_ aid in talking ebout these formal systems. ~ Similarly we use letters 


‘g's f', and < ' with various subscripts as syntactical variables 


ranging over the several kinds of constants and variables of the 


calculi, while the improper symbols and juxtaposition are used to 


denote themselves in en ‘obvious and ‘contextually unambiguous manner, 


Definition: An occurrence of an individual variable, Q, in a 


Wefsfo, fi » 1s a bound occuyrence if it is in a wf. part 


of A ef the form ja) B 3 otherwise 1t is a free occurrence, 
We now explain how the w.f.f.'s are to be interpreted; that is, 


how they are to be used as sentences to express propositions about 


7 fe 
domeins U, J » and wns 
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A domain of individuals, 
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A yajnation of aw.f.f. Ai with respect to a given model con- 


(0 


sists in an assignment as follows: To each propositional variable or 
PO a oe | 5 e Ve ec igs 
constant of /) assign an element of “; i.e, a truth-value, T or FP; 


t¢ each individual constant or individual variable with free occurren=- 
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cés in “ assign an element of d 3; to each functional varieble or 
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constant of degree = in ra) assign an element of C ns Le 
valued funstion of n arguments each of whose range is J e 
A veivetion is said to satisfy A with respect to a giver model 

4¢ Al has the value T according to the following meanings of its basic 
compojents: 

i. "‘"f" denotes the truth value F (falsehood). . 

aS eo) ig the relation of material implication, translated by one 

sense of the English phrase “if...then..."; "/i5i)" helds 


¢ Z ‘ De Oe 
(hey the valsze T) exsept when A hes the vaiue T axa Ls) tog 


the value F. 
4 fa\ j ; n B n a 
Aid. (2) 48 the universal quantifier; (2) means 
ie has the value T for every O.". 
Ags ite (a bytry 2, "\ means that the function C has the value 


T for individuals ds ny -) Gnas arguments. 

Aw.f.f, /} is gat efieble with respect. to ¢ af some valuation 
with respect to 3 satisfies 4 yh pie i) gatisfiable if it ‘Ls aetis- 
fiable with respect to some model. 

Awf.f. “i 4s valid with respect to_~ 4f every veluation with 


0 Ni | 
respect to J satisfier ai (i is valid if it is valid with vroapect , 


to every model, 


oy 
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We may note that if a w.f.f. R is not valid then A> f is. 
satisflable = 1.e,, to use an abbreviation introduced below, nv A 
is satisfiahle, 

Bxamoleg: 


ry 


ie dt ) is the element of \, assigned to " By ", then this 


, valuation Batietles m Si 
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with respect to some model, a 5; just in case there exists an Xx 
in J) sueh that for every f in ty (Dx LY) is a ; 

2, The formule " (2% nearer (y) " 35 valid, 

The definition of the terms "valid" and "satisfiable" » involving 
‘as it does the "meanings" of basic components of a formula, cannot be 
regarded as fully precise in the sense required by general mathemati- 
cal practice, This precision can be attained by vsing the ideas of 
taxexit; a short account of the details for the first order functional 
calculus can be found in Church?, pp. 80-81. We shall not reproduce 
_ them here, since our imprecise description has sufficient intuitive 
clarity to: rovide a workinr basis for the results we shall seek, In 
Part III we will give precise definitions for the concepts of validity | 
and satisfiability in a richer language than the present calculi, 

In terms of the basic concepts expressed by the vocabulary of 
the functional caleuld (as given on p. 3), we can define various other 
useful concepts. Formally, we embody these definitions in conven%ions 
which introduce new symbols for use in abbreviating well-formed - 


formiles, These symbols are not a proper part of the formal calculue 


but merely dispensable aids for handling symbolic manipulations. 
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Sea 
However, when we interpret formas as oxerenaine propositions ahout 
some model, or class of models, the symbols used in abbreviating 
te’se on derivative meaning related to the meaning of the primitive 
syrmols in terms of which they are defined. | 

The more useful, formal definitions are listed below, where the 


arrow is used to mean "stands for", or "is short for", 


~A — > (fA > f) (negation) 
By B — > wh > B (disjunction) 
A: i ~——> A (4 >~ p\ ( conjunction) 
(3 Hi Sy cbs by (a) ~) PB (existential quentificat ion) 


A = B® ——> (A 5 B) (By > A) (material equivalence) 


In addition to these abbreviations we' shall further facilitate 


formal manipulations by conventions as to the omission and restoration 
of parentheses, and the use of dots as an alternative method of 
bracketing, ‘e take over in toto the rules concerning these conven- 
tences whieh are given in church*, pp. 35 4, 5; 396 The principal 
features of this system are the following rules for restoring parentheses 
to abbreviated formulas: 

| (a) A dot will replace an initiel parenthesis, its mate being 
placed as far to the right as consistent with the formula's being 


well formed. 


(b) Association tc the left; e.g. " POG At " stands for 


nf p>) >n) " rather than ( P (4, 2) a, 


(c) Earlier symbols in the following list bind more closely than 


later ones; 


iG ‘ Ne) Pes ay aaa = 
Thus ! a SFU) V ~)p: % " stands for " "(a = ( x) yy ( (3 p) ¢)] 


The rules for interpreting formulas enable us to ve in'a 
step-by-step fashion, a necessary and sufficient condition for the 
validity of any given w.f.f, However, there is no effective method for 
deciding in each case whether these conditions hold. (It is clear that 
our definition of velidity does not supply any such effective criterion; 
that there is in fact no way of characterizing the valid formulas 
which will provide a decision method was proved by Church*. ) 

To enable us to recognize the validity of formulas in ‘special 
cases we introduce the idea of a formal proof, starting with the 
' following: ’ 
Axiom schemata. For any w.f.f.'s ni, oC 


ne » (BA) 

2. i shit >B)>. Oe 

3 Rofat? 

he (a) A By oN bi D(a) B » whete ( is eny individual variable 
not free in A. 

Dx (a)Fy 2 where Q is an individual variable, & an individual ¢ 

esi or constant, no free occurrence of “4 in Ais ine wf. 

part of A of the form ( 3G) » and B is obtained by substituting 
& for all free occurrences of Q, in A. 

Rules of inference: 

Tt. From 2 and Ae B to. infer F) , (modus poneus ) 


ys 2s 2 < 
II. From ¢1 to infer fas 9 » where @ is any individual variable, 


(generalization), 


Definitions. A finite sequence of w.f.f.'s each of which is either 
an axiom or obtained from two or one earlier formulas of the sequence 
by ean application of rule I or II is a formal) proof. The last) 
forma of a proof is a (formal) theorem. if A is a theoren we 
write "2 A n, 

ie A is a set of w.f.f.'s, if A-is a wof.f. which is the last 
nember of a proof in which the formulas of /\ es well ag those of 
schemata 1-5 are counted as exioms, and if this proof involves no 
application of rule II upon a variable having free occurrences in some 
formla of A » we write "Ar An, 

By checking tne validity of formas having each of the axion- 
forms i-5, and checking that applications of the rules of inference I 
and II preserve validity, we may easily verify that every formal 
theorem is valid. The problem of the completeness of the pure first 
order functional calculus is the question whether, conversely, every ~ 
valid forma is formally provable from the given axioms by rules I 


and IX. 


‘The formal system for which a completeness proof was first ob- 


tained is the so-called propositional calculus, a fragment of the 

firat-order functional calculus. One formulation of the propositional. 
calculus may be obtained from the above account of the pure funetionel 
calculus by dropping all notation involving Individual and fune tional 


variables and quantifiers, and retaining only oxiom schemata 1-3 and 


Rule I, (The particuler axiom system given here ‘appears to be new, 


although it is difficult to check this since most published exilom 
systems have appeared only in Polish papers. ) 

4 valid formula of the propositional calculus is called «a 
tgvtology. Unlike the situation prevailing in the case of the 
functicnal caleulus there is an effective procedure to decide, whether 
any given formula ip a tautology, 

The first proof that every tatology is a foxmal theorem oF the 
propositional caleulus was given by Posts 4n 1921, Simplified proofa 
were g*ven by others at later dates, of which perhaps the shortest is 
quinets*, A version of the latter appears in Chavet’ . 

The first (and only) published proof of the completeness 9% the 
pure first order functional calculus was given by dodex* in 1930, This 
proof does not furnish a new proof of the completeness of the rroposi.~ 
tional calculus, since the argument makes use of the latter fact. 

In this section we shall give a new proof of the comple tenvas of 
the pure Ginciicnad: calculus of first order. The proof is developed 
directly from the rules of the foxma’l system, and hence the method 
yields (4n a simplified version) a new proof of the completeness bet 
the propositional celeulus. Although the letter appears to be con- 
siderably shorter than previous proofs, these have the advantage of 
being cctgttheties in a sense satisfactory to the Intuitionist school 
of mathematics while ovrs leans heavily on the principle of the 
excluded middie. 


Wie Sheds 
For the functional calculus of first order, Godel‘s compisteneas 


proof and ours alike make uge of the principle of excluded midile. 


Geek A> A: (for each w.f.f. A). 


In (2) put AiaC for (4 » using the resvit together with an - 
instance of 1; and Rule I to obtain + @ > ( Q>o€ 2 B) Ds e 2 Bs ‘ 

In this put A for botk C and B » using the resuit together 
with +t AD. (A2A) 2AL (ax, Aabtende of 1.) and rule I to obtain 6,. 

YII (The "Deduction" Rule): 

If A Ar B, then /\!- Ao B (for any w.f.f.'s A, B and eny 
set, /\, of wofof.'s) 
Erood: 

This theorem wae first formulated by Herbrand 1n 1930. The prof, 
a simple induction veing 1, 2, 4, 5, I and II, may be found in doetet] 
in Church", pp. 4546, and-we shall not reproduce it here. (The re=- 
striction in the published version to a finite set of "Nessunptione", 


/\, is clearly unnecessary, ) 


2 RAE Boye one (axB) af 


Pi, 32: FO B by I. 
A, AB, Bof bf by I. 


Hence 7, follows by three applications of IIT. 


8 Ffof 


i je (Arf) > f by 1, I. 
f- PP. a by 3, 1. 


And &. follows by applying III, 


Applying WnTveives 9. 
10, + (a) (Aaf) > (Je) \A > f 
Broof: 
a.) (ADF), COYCEYS) Sf E f. by. I 
fe (a) (A>) Sys v(a\ ~ A > f by III (twice) 
10, 4s an abbreviation of this, 
2. t @ADS 3.(3a)(A>f) 
Prooft 
(a) (Ref af) + A> fof by 55 1 
(a) {A> f > of) eA by 3, 1 
@) (Aaf2f)F QA by TI 
(a.\(Amf > f), @)A of bf. by I 
(a\A > oe 2. (O (asf f) > f. by ILI (twice) 


We now consider directly the problem of showing that all valid 
formulas are provable, For this purpose we consider a w.fof. X which 
we suppose is not a theorem, and seek to determine a domain of 
individuals, 7 » and a valuation of Xx with respect to J such that 
x has the value F for this valuation under the prescribed meanings 
for the basic components (see p.3).° 

As a simplification we may restrict our consideration to w.f.f.'‘s 


\ 
x such that Ki containe no free occurrence of any variable, For if 


\ x } ae en! \/ 
x contains free variables we can consider x » the closure of “ , 


_ 


Pay 


obtained from /\ by prefixing universal quantifiers 


so as to bind 
(in the order their occurrence)each variable occvrring free in X , 
\ 74 v4 
tT +} 4 od vr, $' i ” nan . vy ‘ < hs ke 
From the definition.of valid we see thet X' is valid if and only if 


f . 74 4 a »: «@ >= 
/\ is valid; while by repeated applications of 5 ard I (II) we easily 


see that Xa is a theorem 4f (and only if) x ‘ §s a theorem, 
Furthermore, to show that x is not valid it stffice 

that, x of is satisfiable. | 

Definition. A set, /\, pf (one or nore) w.f.f.'s is called "§nconsistent" 


Ay } 16 . “497 
le /\ry 3 otherwise A 4s consistent, From 8, I we see that any w.f.f 


can be inferred from an inconsistent eet. 

Now it X 4s not a thecren then X>f } is'a consistent set. For 
Sf Xf fa f then by IIT t-X2 fof and hence (2, 1) aX". 

From the above remarks, therefore, we see that in order to ceilon= 
strate the completeness of cur formation of the functional calculus 
4t suffices to prove that if K is 9 w,f,f. with no free variables 


such that | (K } is consistent, then K is satisfiable. In fact we 

shall prove a stronger theoren, 
Definition. A set of formulas is simlteneougly gaticfiab] ifeach 
formula is satisfiable in the same donain in Gh a way that the P 
valuations satisfying the formulas of the set assign the same meaning 

(as an element of 0; J 9 or (3 ») to any given variable or constant 
in all of its occurrences in various formulas of the set. 
Theorem I. if A is any consistent set of wef.f.'s of the pure 


functional calculus (no member of which contains free variables), 


then the formulas of rN are similtaneously satisfieble in a domain of 
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anc. obtain 
start by fixing attentio 
(4, J =.0, 1, 2...), (different from any of the symbols 
appearing in the pure functional cal aA of first order,) which we 
shal L vse as individual constents, as follows. Lat, us denote by " bo" 
oure funetional Galeulue as formala 
; be the formal systen chtained from 4 » by adjoining as } 


: a, 
she rales for forming w.f.f.'s, axioms snd theoreme belng left 


primitive symbole the individual. constant Wy eA Gest gh a} Uy 2 nye 


unaltered. In the same way jet Z iw) be the syster obtained from 

A ¢ (1 = 1,2,.0.) by adjoining as new individual constants the syabois 
(j #0,1,2,...). Finally, let Sy) be the system whose 

a ha are those of all the A L(t. Oglsepered | ogether. 

For convenience in specifying a definite manaer of making various 
choiees in the following construction (thus avoiding use of the sexion 
of choice) we may suppose that distinct natural numbers have beer | 
apsigned to the w.f.f.'s of nee (for example, by such a scheme as 

given in GYae1” ) and refer to the first, second, -.. formule of Ty 


in the standard enumeration of all w.f.f.' 


n ’ . \ tf { : 
Now we start’ with I and a given set, /\, of w.fef.'6 of 0 


(eontaining no free variables) which is consistent. The first ot 


struction involves cbhtaining ® merc al consistent. set. 


eo a 


() 

f fh aR 
nf or ££ } od \ rants eae wn Penh AT ad sett alae ; 

of wafef.'s of Oo (contairiing no free variables) such that /\ = lo 


{i.e. all the formulas of A ere also in lit }. This may be 
accomplished by considering one after another the Sormulas of A, (in 
their standard enumeration) and solecting or rejecsing them according 
as they are or are not consistent with the for nulas of A together 
with thoge previously selected and.added to A « ‘ne sat of formas 


so selected may be taken as |, ; it willl be consis%ent, since any 


? 
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proof of tr would use only a finite. number of its formulas; but such 
a proof would mean that at some stage of the selecting process © 
directions were not Zollowed, Ds may be A iteelz; at any rate the 
addition to tS of any w.f.2. of 4, (without free individual 
variables) produces an inconsistent set. 

Concern’ng a set of formiles with the properties of Ws we may 
make several remarks. In the first place any theoren (with no free 
individual variables) is clearly in [. , and "Ps ig clesed under 
applications of the rules of inference (I end II). Secondly, if 
Pats Py then Ne [? + For since lf is maxima), consistent, as fs 
implies [2 gf r f » Whence j lr Af by III, which together with 
ie ~ | end I implies i bs f , contrary to the consistency of I ‘ 
Thirdly, for any w.f.f, A (in which all occurrences of individual 
variables are bound) either rm - *) or i bh A> f » For otherwise 
1S) bp and Aaf bf), tron which, applying 111 to the first 
relation and then I we easily infer I 'g f - which is impossible. We 
shell nake use of these simple properties of maximal consistent sets 
without specific reference. 


: ) 
‘Returning, now, to our construction, we coneider the system “) 


4 ee ee 


. \ 

and build up a set of its w.f.f.'s, , containing |» , a8 follows. 

Select the first forma {without free variables) of |!, (in the 
es 3 ; » on s v) < 4 ee Se 5.4 ee fe sol Ne ‘\ ray E 
standard ordering of its formulas) which has the torm (a 10.j//7 for some 
individual variable @ and w.f.f. AL (anabbrevi atedt (WA afi, rT.) 
L Ae) is 1 B x 5 £ hf } 9 
had to | » the result /7} of substituting “oo for all free 

e L) ; : ; 
occurrences of Q in /}, The result will be a consistent set, 
=) w ( 249 al ; ve Ay. 
For suppose Re At x whence by Ili, Is be fs of e »ince 


5 contains neither U/,, nor any free individual variable we Carls 


in the proof of AX: af (from the "assumptions" of " ) replece 


Srl Bt 


and by II, yr (a. Ae of), Using 10 and i we then obtain 


pale )A. 1? he 9 wide i together with I and our . assumption | \ + hal 


“4 
yields m 4 f » contrary to the consistency of ie ’ 


We continue to choose, one after another in standard ordet, ti 


formas of Ry of the form / {=} iN Fy and add formulss AY to our set 


as 
(FaJA 


he 


mM . 
based on ‘> , each time using a new one of the syribels UL» a » When 


ail auch formas have been added we enlarge the regzulting set to 
j "3 

maximal cousistent set in manner described for I » This is the 

we eall " fr 24 


a 


get 


The process whereby I 43 obtained from iy nay be repeated 


without change (using the symbols puis A 2 ) to obtain a maxinal con~- 


sistent set, las » of formulas of be ¢ scbtupaie no free individual 


variables, ‘nd further repetitions lead to such sete Ds for each 


> 


A bisa by the free variable @ to obtain a proof PR: in f ot 9 


a; (4 2 0,1,2,.0.)4 Finally we let (he be the union of all cf these 


". . It is easily verifies that A ie @ waximal consistens set of 


formes of 2,), and has the simple properties derived above for | ¢ 
We now show that the formulae of li 9 aa henge certainly those 

of | 3 are BN coc ce satisfiable in a denumerable Jjonain of 

individuals, In fact, we take as our model a the ae of symbols 


. 


‘ 1 : 2% “ul gn 
) UWiat. And we make the following fundamental. a 1isignment to the 


pA " hon tas. B35 
formulas of Bid: 

To each formula of du behest ane -no free occurrence of an in- 
dividual variable we assign an element of 0, T or F, according as the 
forma is or is not in Me ele P) is awof.f. of vile containing 
just the free individual variables a, Qi, Hey (Le. we assign thet 
element of Br sais value, for any individuals (1) nd Ue. 42 A 
Me Ui dn ag arguments, is T or F according as At , the ‘foxmale ob- 
tained from A by replacing free occurrences of (hie . 

Yee (k = 1,23.00)n), 48 or i + anwilhy ‘Note that Re thas 
el Lic yeseoo pT), - © is no fu e 
no free individual variables, ) 

We ae show that under this fimdamental assignment the basic 
componente of formulas have the same meanings prescribed in the defin~ 
ition of satisfiebility (9.3), 

(4) Since li is consistent it does not contain { $ hence under 
the fundanental Beatvanent ; is assigned F. 


(44. RIL A has been assigned T then fis rA , whenee by 1. and I, 


, a3 r BA go that 327 is assigned, T for each 8 Big 8 A has been 
assigned F theh Ad fi, so that fiyr Af ; wheuce by 9. and T 


res + Ae B 30 that AB is assigned T for each a) , Finally 
suppose that py: has been assigned T and @ has been assigned F, i.e. 


* ; Oa I eX i ve 
Pe A end fi | iB of. Using 7 and I (twice) we get Tut Pekan 
( 3 - a my 1 
30 that A2B a 'w) and F of 4s assigned I. In all ceses we 360 
\ 


i " bak ‘ 4 
a pais Eee es 


ole tte pn iio Denk Se senain . ae — . by 


| é. 
~ilO= 


that > has the standard meaning under the fundamental agsignment. 


(i411) Suppose the. value T has been assigned to (a)/7 , so that 


'e go Neyer j N > a | 7 5 BP 2 =, 
b Q) al Then if i 4 is any individual and 12 is obtained fr 
WwW , 
¢ 
A by substituting LL ( ; for ali free oceurvences of &, we see frot 


ma 
ae 


* } hw . = | sy z , “ 9 
5 and I that Pu B q 80 that /7 has the valve ‘| for all individuals 


5 ofp a ‘A * 1 * 4 . 5 f \ 
CO. , On the éther hand if (0.) AA has been assigned F (1.e. lis b (a)A ar) 


we see by LL. and I that (= 0.\( A-f) €ly . But this means that for 
2 ‘ay bs \ ‘ : 
some i, (Fe.) (A of) € [ : whence for some J the result 4 of 
: pr 
substituting Kes for Qin Hio¢ fe is in I ¢) 9 Bence in fy). Thus 


fF has the value T and so A has the value F for at ieast the one 
individual WU ;¢ y « Thue the universal quantifier has its standard 
meaning under the fundamental assignment. 

(iv) Under the convention we have implicitly adopted, that the 
symbols Us L 4 (as symbols of the formal Syeuen $5) shail denote 
themselves (as individuals of the domain s. ) it is clear that 


1 Coe my Qn.) has the standard meaning "¢ has the value 7 for the 


. tr aM Q, yon) Ayn under the fundementel assignment. 


Among pther provisions, the fundamental assignment associates 

a truth-value, T or F, with each propositional variable or constant, 

since wn are W. £. f.'s without free individual variables. Me they 

if € is any functional variable of degree n a unique element of Gy 
is associated with 1% since the fundamental assignnent assigns the 

same element of G nh. to each of the w.f.£.'s C(Qi, nj |} where 


Qi Ire GC.» are eny distinct individual variables. ‘Thus, sincs no 


‘ 
free individual variables occur in the formulas of le the furnianental 


} 


assignment furnishes a valuation (with respect to y ) for each of 


~Pe = 3 


these formulas. 


These valuations satisfy the formulas for.which they have been 


% 3 os} * * 9 o : J A 9) 
furnished. . For we have seen that the value of a w.f, formula 1% 5 


when celenlated from the valuation according to the standard meanings 


fay 
4 i ; “ PS Se | lg 
of its basic components is the same value as given directly to fi by 
the fundamental assignment ~ and this value is T for each formule in 
ie 


Thus the formulas of ie , and aodatil 5, are eimultaneously 


\ 


satisfiable in the domain whose elements are the symbols | 2b 9 


and the proof of theorem I is complete, As we have previously seen, 


a 


we have the 


Corollary %. The pure first-order functional caleulue is complete « 


Strictly, the completeness of the propositional calculus does not 
follew as an immediate consequence of Corollary I: we can only infer 
that the valid formulas of the propositional calculus are all provable 
within the first order functional calculus. The proof of theorm I 
would have to be carefully inevected to ascertain that only the exioms 
and zules of the’ propositional caleulus need enter into the formal 
proofs of tautologies, Actually, if a separate proof of the complate- 
neas of the propositional calculus is desired the whole Aan ean of 
the sequence of [} "s way be discarded along with the constructions of 
the domain of aig "s, and a “fundamental. aseignment" made directly 


rm j 
from jy (instead of | y). 


snother Corollary which we may infer from Theorem I is the 


Ckolem-Liwonheim theorem. Léwenheim was the first to notice ani show 


) 


L. CALCULUS 
So Cee 7% 
2n a aenumerad.e 


s caso of simultaneous 


* formless. 


f a (finite or denumerably infinite) set of 


, 


Cie ate leh) os 
(Skolem ~) he 
ie one vsine the axien 


“> 


“ ee Ee ee 
1-avoids this tocol. 
i 


Since a set of formulas (of the pure functional calculus of 


5 2 


mrst order) which are simuitancousily eatisfiable in some domaia cannot 
be inconsistent (The rules of inference preserve satisfiability with 
respect to any given domain) we infer at once from Theorem I the 
Corollany Tf. If @ set of Wefe?.'8 are simltaneously satisfiable in 
some domain, they are also simultaneousity satiefiable in a denumereble 


domain. 


Finaliy we notice that 1¢ /\ 1¢ on inconsistent set of formulae, 
the formal proof AN f involves only a finite number of elements of 
/\ so that a certain finite subset of i’ cannot be simultaneously 
aatisfiable in any domain, Thus we obtain, ae first formuiated in 
clde1", 
Gorodlary LIT. A set A of w.f.f.'s is simltaneously setiofiable if 


Cai iod 


and only if every finite subset is similtaneously satisfiable. 


Applied and extended functional Caleuli 


We nay consider altering the basic ‘yocasulary of the pure 


- 
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functional calculus of first order by adding a finite or effectively 
enumerable set of propositional, individual, and functional constants, 
and possibly deleting the propositional and functional variables. In 
such an applied functional calculus it is usuel to edd te the rules 
end axioms given above a fixed set of axioms which are intended to 
express the properties of the entities denoted by the constants of the 


system, Well known mathematical axion systens of geometry and algebra 


come under this classification, 


/ 


For such an applied calculus, ‘teoren I and Corollaries II and 

III will continue to hold. Indeed, propeadhtonnnl and functional con- 
stants are indistinguishable from variables of the same type in the 
way in which they function in our formation of the calculi, since 
we have no substitution rule for veriablds. ratyaeuel variables 
differ from constants in that they may be bound. When individual 
constants occur, however, it is only ne ry to modify the proof of 
Theorem I by adding these constants of the system to the wij *s in 
forming J . 

The statement that the pure first-order functional celeulus is 
complete may be interpreted ag asserting that the intuitive concepts 
of falsehood, material implicetion (if...then...), and universal 
quantifieation for individuals (all), are adequately characterized by 
the. given rules and axioms of the formal system, In the case of an 
applied calculus, Theorem 1 assures the existence of gome model for a 


consistent axiom system, but the constants of the system may have 


different meanings from those intended a priori in setting up the system, 


The question whether formal rules of inference together with a 
given axiom system adequately characterize a priori meanings intended 
fox various constents of the system cannot, of course, be determined 
generally In section IV of this paper we will examine several in- 
portant special cases. Here, however, wo should like to treat the 
simple example of the relation of equality (between individuals) 

Consider, then, the addition to the pure functional calculus of 
a primitive 2nd-degree functional Conscents Q, and signify our in- 


tention to have this denote the relation of equality by abbrevisting 


ols - —> Qa, ¢) , for any individuel variables O and ¢ » and 


adding the axioms (for each wif.t. As 
a= 0, | . 

I=} >, A> 3) , where [3 is obtained from A by replecing 
ell free occurrences of Q by 6, providing that no such ocevrre nce of 
0. is in a w.f. part of A of the form (6)C ° 

The construction carried out in the proof of thevrem i yields a 
denotation ror Q which is a certain relation holding between various 
paire of the symbols (individuals). Wey - put this ia not, in general, 
“the relation of equality, tie can, however; moaify the construction by 
noticing thet from special cases of the second axiom schema for equality 
we’ obtain ha=g > za. tee earf >, $=06 DaAsCs & that Q 
denotes an equivalence relation among the Us ts, Ve may then form 
a, new domain of individuals, ge whose elements are the equivalence 
classes determined by this relation among the synbele Uri - | The 
valuations with respect to J obtained from the furdanental asslpmaent 


f 
ney. be transformed into valuations with respect to J in the netural 


obvious way, since the second axiom echema for equality guarentess 
> ju 


that formas A axa B are in or out of ft together whenever they 


, 
differ only by occurrences of ug in, one at places where ¢¢ a) 
7 


appears in the other, providing Us = leg | is in hse 
Thus se we add identity to abel list of meanings of basic compon- 
ents of w.f.f.'s (p.3) and alter the definitions of validity ané 
satisfiability to irelude the enlarged list, we may state Theorem I 


and Corollary I for this applied system, 


As a final generalization of the results.of this seetion we con= 
sider an extended functional ecealeulue of first order obtained by adding 
_@ non-denumerable infinity of primitive variables aad/or constants to 
some pure or applied calculus, Such a construct can no longer be re~ 
garded as a logic or & proper lingual system, and the notion of symbol 
must be made fully abstract, Nevertheless the meaning of such a structure 
sgeme Clear enough (within the context of classical abstract Hatbamattos(;) 
and the usefulness of studying it will be made patent by the results 
of the next section. 

A first axiomatization of the notion ef symbol and the operation 
of juxtaposition appears in Tarski’; a later treatment may be found in 
Quine” in the chapte? on Syntax, Both of these accounts needlessly 
limit consideration to a countable domain of "symbole", but their 
essential content may be preserved when this restriction is removed. 
Alternatively the theory of symbolic manipulation may be regarded as 
a part of the theory of finite sequences, and the operation of juxta= 


position defined rather. than teken as primitive, Wo shall not choose 


between these alternatives or go into any formal detail here, but will 
intuitive concepts without furthor justification. 

e see at once that the construction and essential steps 
proof of Theorem I can be Gand ed out provided that instead of the 
symbols ll: j we are furnished with a set of synbols Ul: at CM ONS Rese) 5 
where ranges over a set having the same cardinal umber as the set 
of primitive ayubols of the extended fun étional caler rlus; and provided 
further that <chese symbols can be well~ordered in place of the standard 


enumeration of formulas upon which we rels ted in the original pr moot, 


We incorporate these observations in Theorem 1h. If A 4s any 


consistent set of w.f.f.'s of an applied, extended, first order func- 


tional calculus (which may insiude identity as a basic component of 
formulas), then the elements cf A are simulteneously setisfieble in a 
domain of individuals having the same cardinal number as the synbols 
of the formal system, providing these can be well~ordered. 
Corollary. A set of formlas A of an applied extended calculus is 
simultaneously satiefiable 1f and only if each finite subsct of A 


is so satisfiable. 


PART TL 


APPLICATIONS TO ALGEBRA 


We begin this section with a deserption of the way in which the 
elementary portion of ring-theory my be formalized as an epplied 
first-order calculus. . For this purpose we drop ali! propositional 
end functional variables from the vocabilary af the pure function: 


eploulus and’ add two fu etional constants, "5" and "FT", of ‘adxd 
kan i ehsis eee jb abd 


degree, and the binary functional cons tant y ; for idjen*ity, as 
g ty, 
sntroducea in the previous esction., Int intended interpretetion 


, SF Ne aa F ) y) 
for this system 4. (a, 6 C) ‘ic to mean “the sum of ¢, and f isc’ 
end 7,6, ¢) means “The produc: of & and i is C" 


As axioms we take schemate, 1-5, the -twe aehemetea for equality, 


ara the following ring -axLoms : 


2. (aylAlcy(d).2 (eGo)? <4, 6d) > C=a 
2. fadle)lac) Tle, & c) 
2 loNa\e)la). 7 (0,6 “)> TING. G d)> a =¢ 


. ~~ = 


These axioms express the 


particular kind © 


They are required because yo have kept our sentence structure simple 


by not providing directly for sythole donoting operations leading 


from individeels ‘to individuals ( + x be 


a = \ "i 7 | 
a, ah Xd, 2 ie > (4, 6 £)?>2(af,2) 
r6. Ss Me i> bad) & eC) | 
a”, 4) > a (4, @, ¢-) 


fect that and (} aro instences of that 


f ternary relation which arises from a binary operation. 


Axioms R57 are the associative, commutative, and equation- 


solvability ‘laws for addition. 


RE. WF (a,6 4 )o. TU4,<, en Ud eo f)> 7T (4, ts 2) 
- FS Z (6 spel) , i (a, a ¢ ele 6 fe Ty 69) ?.2 CPs, @,) 
R10 «hope 6 Q, belies T (a, & 2)>; i 6 a, fa V (c, aa), / if e) 

“4 ims 


Axioms R&~10 are the associative law for multiplication and tha 


left and right distributive laws. 


When the systen is completed by adding Rules of Inference Y and II 
it ig adeaunte for establishing all the elementary theorems which hold 


in peneral for rings. Goncepts and theorems of a non-elementary nature, 


“however, (4.e. those which require quantification on sets of < Lemente 


. rather than only on the ring elenentsa themselves, such as the exis- 


tence of ideals of various kinds, etc.) are beyond the range of this 
system. 


Ye may consider the addition of further prinitive constants and 


esxiomes containing them in order to study the elementary theory of some 


particuler ving« ‘For example if we were interested in the ring of 


integers we could add @ denumerable set of individual constants, 


Win (n = Os tai, f2, 02.) end all of the following infinite set ef 


exioms ? 
Wi. EV, = Veauy o fr now MN 
N2. > zit Dy ete vies 
NB. aft be) hr, Ven vy ) fr j Fn A +m, 
| op a Ve Taw) 
) ; | 
ns TY ee na ea fr qe nm 


‘ 


eornps 


fny model satisfying R1-10 will be a ring in which 2 and / / 
denote the’ relations A+r6=C and ab =C respectively, If, in 
addition, the exioms Nl-5 are satisfied the ring will contain a subring 
isomorphic to the ordinary integers. 

We now illustrate how this mode of formalizing ring thepry may be 
combined with the resuits of Part I to yield far-fromelementary nat 
sults. In particular we shall focus our attention on the representation 
theorem for boolean rings. 

boolean ring is a ring in which each olerent satisfies the law 
GQ: @aQIt is easily alee fied that the set of @1l subsets of some fixed 
domain forms a boolean tas under the aS 4 sheen Bee ( Qn g ) 
as ring im itiplication and union (modiile 2), or eymetric aifrerence 3 
( fa yf) -/@ a6) , as ring add eens -e shell give a complete proof 
of the following Theorem JIL. Every boolean ring (whose elements can be 


wali-oxdered) 18 4somorphic with some subring of the ring of all subsets 


“ef some fixed domain of 4rdividuals (in which the ring operations ere 


intersection and ges (nedulle 2), 


\ 


This Ne was firet proved in stone* by @ nthe ‘with involves 


considerable development of ideal Meee) for boolean rings. “Although 


the present proof is much simpler, it fails to provide the information 


about ideale in ‘poolesn rings which is #° interest in itself. On the 


tner hand much of the development of thie material cen be simplified i¢ 


a short; Independent proof of the representation theorem is available 
a \ 


first. 


The lemmes with which our proof begins closely parallel theorens 


appearing in Chapter I of Stone's paper, but we give them here for the 
sake of completeness and because they are interspersed with non-essen= 


‘tial resulte in their original context. 


Jemma}, In a boolean ring we have abé=6a. end QHrA=0 


for each 2, G. 


Proof, 

We have (at a) (at a) sQr+Q diiica lagchlelement ip sdeupibedtte Hanes 
using distributivity, AA+taAadg rQaAatrtagk = Wa \ 
by idempotency , Qa ¢Q +2 482 = QA4Q 
by cancellation, QArQa-=oOo. 

Also Be Sagan 
whence as above 6 CQ. + ag = u 
therefore | 6Qq= bat gia ak=aG, 


We ghall use these rules of calculation without explicit referer ©. 


a Definition, An atomic planet Os. ; of a boolean ring, is a non=zez0 


element such that ad 20 or QG=@ for every 6. A boclean ring may 


or may not nave atomic elements. If Q, and Ax are distinct atomic 


elements then Q,Q)°0; for Q, Ar#0 implies both 2,2, =, and 


® 


G22. Qy> hence Ch, “2p; 


Lemms._2> In a finite boolean ring we have for each non=zero © 


Se HB 


el ement G the existence of an atomic element @, such that ak=Q Q, 


Proof. } 
Tf. G 4s non-zero but not itself atomic there is a 8 such that 


Op 48,3 Sp ¢ A OLE Ab is not atomic we can find a b, such that 
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= & G, & i h &, . By the law of ve anc we have Ag = £ 
implies fel » and br ff a EE - implies Boers k U,. = &. 
Since we can have at most a finite number of distinct factors, if we 


eontinue in this way we mst eventually obtain an atomic element 


(eo 5, a é,, for which, clearly, @ cites Gp, 


= 


Lemme. 3. If {, ig a non-zero elenent of a finite boolean ring, and 


i 1, Cons are the full set af distinct atomic elements such thet 


Ma ay then Y= Q, Aaya itr ae Clas 


Proof. 
, a3 : 4 
Suppose C As an ont element distinct from esch “4, , so that 


4 Q;=0 aad afz0. then 2(4+4,+Q,+ t4.)20. if Qe 
then @ [ 4 ot) i +tly )@ Dao =, Thus for each atomic element Ky 


L we have a. G+ AE AaG al = 4)  whenee by Lemma 2 


4, , dias Q. ; from which Lemra 3 follows immediately. 


aes 4. A finite boolean ring is isomorphic to the ring of 11 


subsets of its atomic elements (with the usual set-theoretic operations 


for ring addition and multiplication). 


Proof. 
By lemma 3 we have a natural one-one correspondence between the | 


elements of the ring and the subsets of its atomic elements (with the 
pee element corresponding to the empty set). It is easily verified that 
the sum of two finite sums of atomic elements igs another such eum, whose 
summands are the union (modulo 2) of the two sets of summands entering 


he sum; while the product of two such sums is a sum whose summands 
th 5 whi 


are the atomic elements in the intersection of the two sets of summanda 


entering the product. This proves the lemma. } 
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Lemne | finite number of elements of a boolean ring generate 


c= 


® 
lu 


a finite subring. 
Proof « 
By the distributive ‘law each element of the generated SU ele can 
be expressed as & Suit of products of the given elenents, By the commtative 
and idempotent laws for multiplication multiple factors may be reduced 
to single factors in each term, By the commtative and nilpotent laws 
for jadition no summand may appear twice, Hence lemma 5, 


Let " At (4) " abbreviate the formula of the calculus which expresses 


that @ 18 an atomic element; 


Ariz)» (lc). Ta$c)> C2a* C0 


let "PS abbreviate the forma which asserts that the domain of 


individuels forms & ring which is isomorphic to a ring of subsets of its 


atomic elements 


ach — 1 


P —> byMOld. 2,4 c= | 

fd). Arla > { (d<a v cls @) v(dex c<¢:)] 
; ! is d< Gre 7 
Pd. aNlallely FilaiGoe, zen) oat 
(d).At(d)> [dea de#]edac 
PS PP @iw lands Gand: fea 1) 
i 
Now suppose Labi 4a any given anean ite hoptadn ring. We consider As ‘ 
an extended caleulue involving only the funetions2 ecnstante ay TE Qs as 
a denumerable set of individual variables, and a set of individual a 


re 'n" ranges through the elements of (R » In addi- 


constants, NEA » whe 


tion to the axioms of schemata 1-5 and she two schemata for e equalit 
we consider the set of formules, [her consisting ef R110, Pp » and 


Nl-§ (with "n", "m", and "Jj" ranging thrat R rather than the ordinary 


integers) « 


Now eny finite gubset of A consists of formulas which are simule 


taneously satisfiable. For such a subset contains only a finite number 


of symbols Vii The elements of R corresponding to these symbols 


(ie, appearing as their subscripts) generate a finite boolean ring, b 
lemma 5, which satisfies the given finite subset of axioms Nl«5, ell 
of R1-10 (ueine a ring)» ani P by lemma 4. Hence: by Theorem iI end ite 


corollary (arid using the hypotheete thet the elements of R-can be 


well-ordered) the formas of A are all simitaneously eatisfiable (an 


a domain having the eame cardinality as F ). But a domain which 


satisfies all the formas of | must be a ring isomorphic to a ring 


of gubsets (of its own atomic elements), containing the given ring fi 


(Asomporphically) as a eubring. This proves Theorem IIT, 


The proof of Theorem IIT falls naturelly into two parts: a series 


of lemmas highly specific to th 
capable of wide generalization, Ye formate the 


e theory of boolean rings, and a concluding 


argunent obviously 


gitution jn a-separate theorems 


general 


Refinitionse A tyne of -elesbrate structure ig defined by & sat cf axions— 


g an undefined set of eleme 


tnvolvin nis and a specified set of relations, 


each relating a finite number of arguments (these relations may arise 


from operations) « Only individual variables may be quantified in the 


axioms. A D articular algebraic structure is a model satisfying Aion an 
exiom system. The basic sentences for a rarticular structure aré those 


which afsert for each of the algebraic relations whether or not they 


hold for each particular finite set of elements (As Nl=-5). An elementary 


property of a type of algebraic structure is a property expressed by a 


formula involving logi 
end variables ranging only over the individuals (not over sets). 


cal symbols, constants for the algebraic relations, 


Theorem JV. A necessary and sufficient condition that a given algebraic. 


structure be @ sub-structure of an algebraic structure of the same type : 


which has a given elementary property leas is that it be possible to 


Smbed each finite number of elements of the given structure (in a struc- 


ture of the same type having the property P) in such a way that the basic 


sentences for these elements are preserved. 


‘the necessity is immediate. The method cf proving sufficiency 


particular case is clear from the latter part of the proof of 


in any 
epplication of Theorem IV we may wention the 


ga further 
entation theorem for boolean rings to the case of 


Theorem Ill. 4A 
repres 


extensien of the 
as in Birkhoff (p. 76). 


Gistributive lattices, 


scription of a particular property of some 


Given a particular de 
se atrubture it ig generally 
ether thet deseription satisfiee the condition used ah 


type of algebra possible in a mechanical, 


menner to iecide wh 


47 afining tl en eee wet > “al - 
in defining "elementary property", If the decision is affirmative 


the given property is elementary, But if 4t is negative, we have no 

general means of determining whether the property is elementary in virtue 

of some other description of it which may satisfy the required condition. 
As an example, consider the case of algebraic fields, defined by the 

sxiome F consisting of R1l=10 together with the two following: 

BY. Te, (ay) 7 TCE, oa, <) 

ro. (al/@\(Fe) E46, é) 

The property of a field to be of characteristic two may be defined by the 

condition that the intersection of all subfields be isomorphic to the: 

field of ordinary integers. (mod 2). In this form the definition involves 


variables ranging over certain sets of field elements (the subfields), 


not suggest that the property in question is an elementary 
On the other hand this is indesd the case, as seen 


and so does 


property of Fields. 
from that fact that @ necessary and sufficient condition for a field 
to be of characteristic two is that for each element a we have @+Q =O 


‘We capitalize on this observation in the following Theorem V. 


infinite sequence of prime numbers %, there exist fields of 


If for an 
P of fields, 


characteristic ¢. hav, 
ren there exists 4 field of characteristic zero having the property Pp 


4ng a certain elementary proverty 


th 


(and containing at most a denumerable number of elements.). 
- For proof we have only to consider the set of formas, A » cone 

sisting of: the formula expressing the elementary property P , the 

and the following infinite list of formiss: 


field axioms F, 
~(a) (a, a) 0 ; 
0a) % (a, 4 2 26, & 9) 


+/(a) 5 (a2, é) a)! (a6, c) by Wha (3 , C 2) 


as 


The formulas of any finite subset of /\ will be simltaneously satisfied 


el - . # > 
by a field of characteristic Ge having the property Be cained® tne 


formas of the above list which are 4n the subset do not extend beyond 


the ope By the hypothesis of Theorem V such a field always exists. 


Hence by Theorem Z and its Corollary III we obtain the simitaneous 


5a atist. 4ability of all of the formulas of A in some denunerable domain, 


This model is the one whose existence is asserted in the conclusion of 


Theorem V. 


Coroljary. If for an infinite sequence of prime numbers in » every 


field of characteristic fe has 
se zero can be imbedded (as a subfield) in a field 


p. 


the elementary property F, then any 


field of characterist 


(of the same cardinality) having the property, 


\ 


Proof. 


We teke any etven field 
U7, , m ranging over elements of this field. We 


and form an extended calevlus by adding . 


individual constants 
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Having paralleled Theorems I and II for the functional 
calculus of first order by Theorems VI and VII for the functional 
calculus of order W, it is natural to. attempt to extend the tech- 
nioves of Part II to obtain applications to types of nathematica: 

structure of such complexity that they can be described only by 
functional calevli of higher than first order, However, because 

| the coneistency of a set of formas only eens satisfiability 

with respect to some general neded (ron wnion the universal quanti- 
fiers of higher type need not mean "really all" but only "all relative 
to some aubsot 0 of elements of that type!) such applications generally 
fail, | 

For asiacie ; consider the Theory of N cohol BPaces. If we 
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our domain of type | vp We may formalize this: theory by adding to the 
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